Optimization of Waypoints on the Great Circle Route Based on Genetic Algorithm and Fuzzy Logic

Determining the appropriate number and position of waypoints on a great circle route (GCR) helps to shorten sailing distance, reduce course changes, well-approximate GCR through small rhumb line (RL) legs. In this study, genetic algorithm-based method (i.e., GA method) is proposed optimize positions when given. Furthermore, fuzzy logic-based evaluation for FL judge whether add new waypoint or stop process by using non-fixed values while considering both remaining benefit GCR. According example demonstration results, two methods in study can well-determine provide effective support ocean planning.